A Dynamic Approach to Location Management in Mobile Computing Systems

Managing location information of mobile nodes is an important issue in mobile computing systems. There is a trade-o between location update e ort (when a node moves) and node nding e ort. In this paper we present a dynamic location management strategy that has the following features: (i) all location servers need not maintain location information about every mobile node, (ii) a coterie based approach is adopted for location update and nd, (iii) every node move does not result in location updates, (iv) location updates are done at a subset of location servers, (v) a subset of location servers are queried when a mobile node is to be located, (vi) the set of location servers, corresponding to a mobile node, for location update and nd operations is dynamic, (vii) the dynamic nature of these sets helps alleviate situations of heavy burden on some location servers, when a large number of mobile nodes are concentrated in a small geographical area. Thus, location management is done e ciently, and responsibility is shared fairly among location servers.